Algebraic decoding of (71, 36, 11), (79, 40, 15), and (97, 49, 15) quadratic residue codes
نویسندگان
چکیده
Recently, a new algebraic decoding method was proposed by Truong et al. In this paper, three decoders for the quadratic residue codes with parameters (71, 36, 11), (79, 40, 15), and (97, 49, 15), which have not been decoded before, are developed by using the decoding scheme given by Truong et al. To confirm our results, an exhaustive computer simulation was executed successfully.
منابع مشابه
Decoding Binary Quadratic Residue codes Using the Euclidean Algorithm
A simplified algorithm for decoding binary quadratic residue (QR) codes is developed in this paper. The key idea is to use the efficient Euclidean algorithm to determine the greatest common divisor of two specific polynomials which can be shown to be the error-locator polynomial. This proposed technique differs from the previous schemes developed for QR codes. It is especially simple due to the...
متن کاملAlgebraic decoding of the (71, 36, 11) quadratic residue code
In this study, an efficient and fast algebraic decoding algorithm (ADA) for the binary systematic quadratic residue (QR) code of length 73 with the reducible generator polynomial to correct up to six errors is proposed. The S(I, J ) matrix method given by He et al. (2001) is utilised to compute the unknown syndromes S5. A technique called swap base is proposed to correct the weight-4 error patt...
متن کاملAlgebraic Decoding of Two Quadratic Residue Codes Using Unknown Syndrome Representation
This paper addresses the problem of improving the unknown syndrome representations to develop algebraic decoding of the (17,9,5) and (23,12,7) binary quadratic residue codes up to true minimum distance, respectively. The proposed unknown syndrome representations are expressed as binary polynomials in terms of the single known syndrome, which is different from the known syndrome in [Chang-Lee, A...
متن کاملAlgebraic Decoding of Quadratic Residue Codes Using Berlekamp-Massey Algorithm
In this paper, an algebraic decoding method is proposed for the quadratic residue codes that utilize the Berlekamp-Massey algorithm. By a modification of the technique developed by He et al., one can express the unknown syndromes as functions of the known syndromes. The unknown syndromes are determined by an efficient algorithm also developed in this paper. With the appearance of unknown syndro...
متن کاملHireBuild: An Automatic Approach to History-Driven Repair of Build Scripts
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 HireBuild: An Automatic Approach to History...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Communications
دوره 51 شماره
صفحات -
تاریخ انتشار 2003